Small vertex-transitive and Cayley graphs of girth six and given degree: an algebraic approach

Title: Small vertex-transitive and Cayley graphs of girth six and given degree: an algebraic approach
Creator: Loz, Eyal; Macaj, Martin; Miller, Mirka; Siagiova, Jana; Siran, Jozef; Tomanova, Jana
Relation: Journal of Graph Theory Vol. 68, Issue 4, p. 265-284
Publisher Link: http://dx.doi.org/10.1002/jgt.20556
Publisher: John Wiley & Sons
Resource Type: journal article
Date: 2011
Description: We examine the existing constructions of the smallest known vertex-transitive graphs of a given degree and girth 6. It turns out that most of these graphs can be described in terms of regular lifts of suitable quotient graphs. A further outcome of our analysis is a precise identification of which of these graphs are Cayley. We also investigate higher level of transitivity of the smallest known vertex-transitive graphs of a given degree and girth 6 and relate their constructions to near-difference sets.
Subject: graph; girth; degree; cage
Identifier: http://hdl.handle.net/1959.13/1064345
Identifier: uon:17514
Identifier: ISSN:0364-9024
Language: eng
Reviewed

		Thumbnail	File	Description	Size	Format